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® Method and apparatus for concentrating signaHng and non-signallng messages over a common channel. 



© in a pnvate line muHiotexing device a mutti-pnonty txjf- 
fenng system is used to control the transmission of supecvi- 
sory stgnaJing mfomiatran and normal messages onto an 
available communtcatior channel. The system rncludes a 
mulii-pnonty message buffer, a queue map for logging entries 
in tne buffer, an output time map and a controller. The 
controller tags mcomtog data {be it a normal message and'or 
signaitng information t and stores the data into the pnonty 
buffer. The tag may include a pnonty classificaiion, icentifica- 
tron. entry-Dme, etc. Signaitng infomnation is assigned a prior- 
ity I designation while newly generated voice packets are 
assigned pnonty IV. As communication channels become 
avaiiatJle data is shitted, in accordance with a pnonty aJ- 
gorithm, from the buffer to the channel. Furthermore, the 
aJgorrthm ensures that stacked messages from a common 
source are transmitted on a delayed basis. 
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METHOD AND APPARATUS FOR CONCENTRATING SIGNALING AND NON-SIGNALING MESSAGES OVER A COMMON 

CHANNEL 



Technicai Field 



The invention relates to trunk concentrators in general 
and more particularly to trunk concentrators utilizing the 
well-known TASI (Time Assignment Speech Interpolation) 
technique. 

Background Art 



The use of a common communication channel for 
transmitting data generated from a plurality of data terminal 
equipment (DTE) is well known In the prior art The data 
terminal equipment may include devices such as tele- 
phones, computers, facsimile-like machines, etc Except tor 
telephone devices, communrcation between other types of 
devices may be done asynchronously. Asynchronous com- 
munication suggests that the information being exchanged 
can be reasonably delayed without adversely affecting the 
information. Telephone devices usually require synchrorxjus 
communication. Synchronous communication suggests im- 
mediate transmission. Failure to transmit speech within a 
reasonable hme will degredate the contents of the speech. 
Notwithstanding the differences, telephone and non- 
tetephone devices may be concentrated onto a common 
communication channel if the concentrator is designed to 
accommodate the idiosyncrasies associated with speech. 

The cyclic pattern or characteristic of soeech is ttie 
idiosyncrasy that is most utilized in providing a concentrator 
to handle speech and non-speech intelligence. Generally, 
tl-ie cyclic pattern has a period (burst) of activity followed by 
a penod of silence. By applying an interpolation technique 
to this cyclic pattern, both speech and non- speech informa- 
tion generated from a plurality of users is made to statisti- 
cally share a communication channel. Usually, the silent 
period in the speech is used to transmit an increased 
number of speech channels and/or non- speech data The 
input signal lines (speech and/or data) are monttored for 
valid signals. When a valid signal is detected, the line is 
connected with the first free transmission facility. On the 
receiving ena the transmitted information is routed to the 
appropriate output port for the duration of the speech burst 
The technique tends to maximize the efficiency of the 
communication channel and decrease per user channel 
cost 

The most widely known and practical implementation of 
the principle is in the Time Assignment Speech Interpolation 
(TASI) system whteh was first introduced by Bell Systems 
in the earty I960's. Although the system works well for its 
intended purpose, one comnron criticism is that the system 
utilizes large and costly equipment thus, limiting its applk:a- 
tion to very special environments such as transoceank: ise 
where transmission facilities are scarce. 

The PLC-1 (private line voice corK»ntrator) is another 
prior art device whk:h uses the principle of speech inter- 
polation to multiplex a large number of users onto fewer 
communication facilities. In the system bkjcked speech seg- 
ments are delayed in a queue, or buffer pending the avail- 
ability of transmission channel resources. Overload relief is 
provkjed by operating the buffer in a FIFO (first-in, first-out) 
manner, discarding messages whch have been in the 
queue lor more than a predetermined period of time. Fur- 
thermore, supervisory signaling infomiation is transmitted on 



a dedicated channel. This channel is not available to the 
system's users. A more detailed descriptton of the PLC-1 
system is given by Nakhla, Michael S., and David Black, 
"Analysis of a TASI System Employing Speech Storage," 
5 IEEE Trans, on Comm., Vol. COM-30, No. 4. April 1982, 
pp. 780-7S5; and Black, David, "PLC-l: A TASI System 
for Small Tnjnk Groups," also in COM-30, Vol. 4, pp 
786-791. 

70 SUMMARY OF THE INVENTinM 



It is therefore a general object of the present inventkjn 
to provide a signal concentrator which is more efficient than 
75 has heretofore tjeen possible. 

The technique of the present invention imegrates the 
supervisory signaling function with normal message traffk^ 
thereby freeing any residual signaling capacity for use by 
the nomrial message traffic. The technique increases the 
20 effective capacity of the communication channel. 

The invention provides a method for corK»ntrating a 
plurality of users channels onto a common communication 
channel characterized in that it comprises the steps of: 

25 (a) txjffering the information generated from each of the 
user's channels; 

(b) prioritizing the buffered information in accordance with a 
predetermined priority scfieme; 

30 

(c) transferring the buffered information to the common 
communication channel based upon the classification of the 
information within the priority scheme thus allowing informa- 
tion with the highest prwrity to be transmitted first on the 

35 common communication channel followed by infonnation 
with lower priority. 

The invention also provides a method for concentrating 
a plurality of signaling and non-signaling messages over a 
40 common communication channel in a TASI communicating 
system characterized in that it comprises the steps of: 

(a) prionnzing each message in accordance with a predeter- 
mined priority scheme; 

45 

(b) randomly storing the messages in a storage means; 

(c) providing a lookup table having descriptive informatkxi 
relative to each entry in the storage means with the descrip- 

50 tive information being operable to at least identify the kx»- 
tion whereat a message is being stored in the storage 
means and the priority of the message; 

(d) sequencing messages onto the communication channel 
55 based upon . its priority classificatkwi in the kxrfcup table 

whereby messages having the highest priority are being 
transferred first followed by messages of lower pnority. 

The invention also provides an apparatus for use in a 
60 TASI type communrcation system to concentrate a plurality 
of signaling and non-signaling messages over a comnrK)n 
communicatrcm channel characterized in that it comprises: 

means operable for buffering the messages; 

65 
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means operable for monitoring the messages and to 
assign a pnority based upon the class of the message; 

means being accessible by the monitonng means and 
operable for recordmg descnptive statements for messages 
stored in the buffenng means; and 

means operable to correlate messages with their asso- 
ciated pnortties and to enable messages to flow from the 
buffer into the communication channel in accordance with 
the pnority designation whereby messages having the high- 
est pnonty are delivered first to the communication channel 
followed by messages having lower pnonties. 

The foregoing features and other advantages of this 
invention will be more fully described in the accompanying 
drawings. 

Brief Descnotion of the Drawings 



Fig. 1 shows a schematic representation of the Private Line 
Multiplexer (PLM) accoroing to the teaching of the present 
invention. 

Fig. 2 IS a block diagram showing the functional compo- 
nents of the PLM, 

Fig. 3 is a flow chart of the algorithm used to control the 
sequencing of rT>essages from the message buffer onto the 
common communication channel. 

Fig. 4 IS a graphical representation of the queue map. 

Fig. 5 is a graphical representation of the output time map. 



Detailed Description of t he Invention 



Fig. 1 shows a block diagram of a communication 
system embodying the teaching of the present invention. 
The rnvention is emtxxSied in the boxes identified by nu- 
meral 10 and labeled pnvate line multiplexor (PLM). A 
plurality of the PLM boxes are used to interconr>ect a 
plurality of conventionai digital PBX's to a pnvate trunk 
network communication system. The private trunk network 
provides a digrtal communication facility whrch enables a 
kx:al area network such as the one kientified by numeral 12 
to be connected to the other local area network identified by 
numerals 14, 16 and 18. Although the diagram shows four 
kx:al area networks interconnected with the private trunk 
communication network, in an actual system as little as two 
kx:al area networks can be interconnected. Each of the 
kx;al area networks is located in different and distant kx:al- 
ities. For exampte, local area network 12 may be located in 
any part of the United States, say Raleigh. North Carolina 
while the other kx:al area network is located in a company 
headquarters, say in Kingston, New York. The interconnec- 
tion of both kx:al area networks is achieved by the private 
trunk communkiation network. 

Each of the kx:al area networks includes a private line 
muttiplexer 10 which is connected by a bkjirectkjnal bus 
klentified by numeral 20 to a digital PBX. The PBX in turn 
is used to interconnect a plurality of conventional tele- 
phor)es identified by numeral 22. In addition, other devices 
Identified as data terminal equipment (DTE) whk:h may be 
other telephones, computers, facsimile machines, etc. are 
also tied into the PBX. The digital PBX is a conventional 
devk:e whk:h is used for tying such DTEs and as such 



details of the PBX will not be given. In addition, other local 
telephone networks (LTN's) are also tied into the PBX's. By 
way of example, the kx^al telephone network enables per- 
sonnel in a particular local area network facility to commu- 
5 nicate with personnel which are off site, albeit in close 
proximity with the local area network facility. 

Fig. 2 shows a block diagram for the private line 
multiplexer. The private line multiplexer comprises of a 
transmitting section 22 and a receiving section 24. The 
10 transmitting section 22 is shown above the broken line while 
the receiving section is shown below the broken line. In the 
figure the symbol M and arrows are used to show the 
direction of data ftow in the system. The design and im- 
plementation of the PLM revolves around an integrated 

75 buffer concept To this end, a buffer identified by numeral 
26 is provided for storing messages generated from dif- 
ferent DTE's and signaling information. The signaling in- 
formation carries control data and is usually generated by 
the system control processor 28. The signaling information 

20 is merged into the normal traffic information which is stored 
in the txjffer and is transmitted onto the trunk on a priority 
basis (to be described later). The input to buffer 26 is 
controlled by a queue manager means 29. The output of 
the buffer is connected and is controlled by server means 

25 30. As will be explained subsequently, the server means 30 
sequerK»s entnes from buffer 26 in a predetermined priority 
order (to be described subsequently) over the telco 
(telephone company) interface into the digital trunks. The 
status information relative to the trunks are fed over con- 

30 ductor 32 into server means 30. The function of the telco 
interface is to prime the signals outputted from server 30 so 
that the signals can be transmitted over trunk lines. The 
function of the teteo interface is well known in the pnor art 
and as such further details will not be given, 

35 As stated previously, the signals into queue manager 

means 29 are supplied from the DTEs which are attacned 
to the network and the signaling information. The signaling 
information or control infoimation is generated from the 
system control processor 28. The other input signals on 

40 terminal 32 are outputted from signal detection and com- 
pression means 34. The input to the signal detection and 
compression means 34 is supplied from PBX interface 35, 
the input to the PBX interface is taken from the iniemal bus 
structure of the PBX (not shown). The function of the PBX 

45 interface 36 is well known in the art and details will not be 
given. Suffice it to say that the PBX interface conditions 
signals outputted from the PBX and feeds those signals into 
the signal detection and compression means 34. The signal 
detection and compression means 34 includes a plurality of 

50 individual devk»s whk^h perform signal detection and com- 
pression functions. These boxes include standard algorithms 
which take the digital voice signal from the PBX interface 
as 12 bit PCM signal and converts down to 16 kitobits per 
second digitized speech going from 96 kilobits/second PCM 

55 to 16 kilobrts/secoTKl. Devk»s for performing this function 
are well known in the prior art and as such details will not 
be given. A different compressk3:i technkjue, 64 
kilobit/second mu-or-A-lA PCM. is used in coding voice- 
band data signals. Digitized data packets are transmitted 

60 directly arnl are not coded or compressed. 

Still referring to Fig. 2, the qiieue manager means 29 
includes a controller and a queue map. Turning to Fig. 4 for 
the moment a copy of the queue map is shown. Although 
the controller can be fabricated from combinatorial logic, in 

65 the preferred emtxxliment of this invention the controller is a 
microcomputer and the queue map is generated in the 
RAM associated with the microprocessor. The RAM may 
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be internal or external to the microprocessor. The queue 
map (Fig. 4) has a maximum depth D and a plurality of 
vertical columns. The queue map is used, to store informa- 
tion about each entry into the message buffer. 

in other words, the text associated with a particular 
message is placed in the buffer while information about 
each text in the buffer is maintained in the queue map. To 
this end. the queue map has a priority section, an identifica- 
tion (ID) section, an entry time section, a release time 
section, and a location section. The priority section is used 
to store data regarding the prionty associated with a particu- 
lar message. The identification section records an identifica- 
tion number defining the source from which the message is 
derived. The entry time section is used to record the time 
when a particular message is stored in the buffer. The 
release time section is used to record the time when a 
particular group of messages (to be described later) may be 
released from the queue. The location section recortls the 
address in the message buffer where a particular text is 
stored. It should be noted that with this map messages can 
be stored at random addresses in the buffer. As will be 
explained subsequently, as message packets pour into the 
queue manager, tiiis information (that is. Priority. I.D., Entry 
Time, etc.) is extracted and is recorded in the queue map 
and the text is passed onto the buffer. 

Still refemng to Fig. 2. the function of server means 30 
IS to sequence the storpd messages in a predetermined 
pnority order from buffer 26 into the trunk or communication 
channel. Before descnbing the function and components of 
server 30. the predetermined pnority scheme will be given. 
AH messages entenng. the queue are assigned to one of 
five priority classes: 

Prionty - l: This is the highest priority level and is reserved 
for supervisory signaling infonnation. This group of signals 
usually includes signaling between concentrators, etc. 

Prionty - 2; This prionty classification is for tow-speed voice 
band data ti-afftc. This level of classification may carry 
information such as data,, etc. 

Priority - 3: This type of prionty is reserved for reschedule 
voice packets (to be described subsequently). 

Prionty - 4: This priority is used for newly generated voice 
packets. 

Priority - 5: This prionty is used for digital data packets 
(uncoded). It represents the PLM's final residual transmis- 
sion capacity. It is worthwhile noting that the above priority 
scheme is representative and the prionty assigned to each 
class of traffic may be changed without deviating fram the 
scope and/or spirit of tiiis invention. 

Returning to Fig. 2. the server means 30 includes a 
controller which in the prefemed embodiment of this inven- 
tion IS a mtcropnocessor h^ng adequate ROM ^d RAM 
storage and an output time map which is formed in the 
RAM storage and is shown in Fig. 5. The output time map 
IS divided into an ID section and a timing section. The ID 
section is used to record the identifteation of tne speech 
source and the time when a particular message from that 
speech source was last ti-ansfen^ed ft-om the queue. As will 
be explained subsequently, the information in the timing 
section of the output time map is used to detemnine the time 
when a particular message should be ti-ansfen-ed from the 
queue map. As will be explained subsequentiy. by assigning 
a departure time ud pnority 3 messages, the delay which is 



associated with nomial speech is maintained when a plural- 
ity of information from a common source is stacked into the 
buffer. This option is not exercised in tiwsmitting data. In 
addition, an algorithm is used for running the processor in 
5 server means 30 so that the infonnation is outputted from 
the buffer in accordance with the priority basis. 

Fig. 3 shows a flow chart of the algorithm which is 
used to control the processor in server means 30. The first 
block identifiea by numeral 36 is a delay block called 
10 advance clock. Block 38 is a decisional block in which the 
program tests to see if the channel or tiunk space is free. 
This infomnatron is supplied over conductor 31 labeled trunk 
status (Fig, 2). If the trunk is not free, the program enters a 
loop and after the delay 36 Advance Clock expires the test 
75 IS again perfonned. When a free channel is available at the 
tnjnk. the program descends into block 40. in block 40 tiie 
program scans the queue map and buffer 26 to see if any 
pnonty 1 (Pi) traffic is in the buffer. If there is any. the 
program enters block 42 where it sends the Pi message 
20 (mess'g) and enters decisional block 38 via a path B. 

Still refemng to Fig. 3. if tiiere was no Pi traffic in the 
buffer, the program descends into block 44. In block 44 the 
buffer checks to see if there is any priority 2 traffic in the 
buffer. If there is prionty 2 ti-afftc. the program enters block 
25 46 Where it sends the P2 message arxJ exits the btock via 
path B. If there was no P2 traffic in the buffer, the program 
descends into bk3ck 48 where it checks to see If any ready 
for release P3 ti-affic is in the buffer. If tiiere is any ready 
for release P3 traffic in the buffer, the pnagram enters block 
30 50. In block 50 the program consults the output time riiap. 
The program then descends into deciskxial bkx:k 52, In 
decisional block 52 the program checks to see if sufficient 
delay has expired since the last readout of a message from 
the source which is cunrentty requesting service. If the delay 
35 IS sufficient tiie program enters block 54 where it sends the 
message to the channel and exits the block atong path B. If 
sufficient time has not lapsed since the last transmission 
from said source ID, then the program descends into oper- 
ational btock 55. In block 56 the program calculates a 
40 release time and changes the priority classification fi-om P4 
tc P3. As stated before, the P3 classification is reserved for 
reclassified messages. The program then drtjps into btock 
58 where it checks to see if the total delay fium the 
inception of tiie message to the anticipated time of trans- 
45 mission is acceptable. If it is acceptable, the program exits 
the block along path B. If not the program drops into btock 
60 where the message is dropped and tiie program exits 
btock 50 along path B. 

Still refemng to Fig. 3, if in block 48 the answer is in 
50 the negative, the program then enters deci^nal bkxk 82 
where it checks tiie buffer to see if it comains any priority 4 
(P4) ti-affic. If the answer is yes. the program enters btock 
50 and perfomis tiie steps prevtously described. If there is 
no P4 traffic in tiie buffer, the program drops imo btock 64 
55 where it checks the buffer for the presence of priority 5 {P5) 
ti-affic. If P5 traffic is found, a packet is transmitted (btock 
65), and the program retums along path A, If there is no P5 
traffia tiie program exits block 64 along path A and repeats 
the above-described process. A tag identifying the source 
60 ID IS appended to each departing message on tiansmission. 

Refenring again to Fig. 2. the receiver portion of ti^ 
PLM includes the means for routing each incoming mes- 
sage (firom a remote PLM) to its intended destinatton. 
Incoming signals from the tixrnks are primed by the teico 
65 interface for entiy into the receiver. Message tags are read 
by toe address decoder means 80. For P2, P3. P4. and P5 
messages, connection tabte 82. established via sigrialing (to 
be descnbed), authonzes address decoder 80 to operate 



BNSOOCID: <EP 0171596A2> 



0 171 596 



one of ttte enable means 84. The incoming message now 
appears on one of lines 86 for input to the selected signal 
reconstructor nneans 88. In cases of P3 or P4 traffic ap- 
pearing on 86. these reconstructors decode 16 
kilobrt/second speech originaiJy encoded by the speech 
compressors means 34. Signals are outputted from the 
reconstruction as 96 kilobit/second PCM and sent to the 
attached PBX by the PBX interface means 90. In case of 
P2 traffic, the reconstructor decodes the associated voice 
band data as 64 kilobit/second mu or A-law PCM. These 
stgnaJs flow through interface 90 as described. In the case 
of P5 traffic, the reconstructors do not alter the incoming 
traffic as no reconstruction is needed. These P5 messages 
ftow through interface 90 to the PBX bus- 
In the case of Pi (signaling) messages, the connection 
tabie authorizes the address decoder 80 to operate the 
signaling enable means 92. estabitshing a path to the sys- 
tem control processor 28. 

The connectjon table 82 contains the routing informa* 
tion associating a particular incoming tag ID with the appro- 
pnate PBX input port (connected via PBX interface 90). 
This path routing is established by a senes of signaling (Pi ) 
exchanges between the two PBX-PLM pairs at the estab- 
lishment of each virtual circuit i.e., during the dialing phase 
of each phone call or data session. The routing exists only 
for the duration of a session, and is erased from connection 
table 82 by a series of signaling exchanges at the termina- 
tion of a call or session. 

Ooeration 



Voice packets are generated by the TASI-iike opera- 
xton of signai activity detectors operating in the input ports. 
A penod of silence is not transmitted as wouW be expected 
wrth any compression system of this type. 

The buffer operation is controlled by microprocessor 
controller and software tables which are maintained up to 
date as messages fkw through the system: a queue map, 
an output-time map, and the actual message buffer form the 
crux of the sysiem. 

Messages are taken from the buffer as communication 
channels become availatjie. The readout folkDws a first-in 
first-out discipline, within priority groups, with priority-class 
taking precedence over absolute queue position. In such a 
system, the pnonty-l messages are read (first-in first-out), 
followed by pnority-2 messages (FIFO within their class), 
etc- 

Each message carries a short header indicating its 
ongination ID. The receiver assigns each message to the 
appnDpnate destination by reference to a connection table 
(Fig. 2) established dunng new traffic signaling. The control- 
ler itself is assigned an originator's ID. the appearance of 
which indicates a signaling message. The originator's ID is 
the only differentiation between s»gnaling and normal mes- 
sage trafficking (other than the actual message contents). 
Signaling traffic is assigned priority-l by the buffer manage- 
ment software. 

Regarding voice traffic, the proposed technk^ue creates 
two prioriiy classes for the management of voice traffia 
New vorce packets are assigned priority-4 (P4) classifrca- 
tion and sent to the buffer. Under conditions of light or 
normal system loading, these packets will be sequentially 
read from the buffer without further delay. This mode of 
operation provides normal voice-communicatk)ns. A depar- 
ture time of each message from a channel is kDgged 
(ovenwnting the previous entry for a given origination ID) in 
the output Ume map (Fig. 5). Prior to the message's depar- 



ture and logging, a check is made (by reference to the 
output-time map) to see if sufficient time has lapsed since 
the message from the same originating ID last departed the 
queue. The purpose of this check is to ensure that, under 
conditions of heavy systems loading, some of the naturally 
cccumng inter-message delay remains, as "stacked" mes- 
sages from a given ID are read from the queue. If needed, 
a short delay is inserted before the message is allowed to 
exit the buffer. Such messages are assigned a "release 
time" and their pnority is changed from class-4 to ciass-3. 
These messages then remain in the buffer pending the 
arrival of the release time. A delay will not be included 
when the messages under consideration are initially gen- 
erated without significant interspersed gaps. Voice traffic is 
dropped from the buffer if it lingers past a predetermined 
aJk>wable maximum total delay. 

The present invention provides several advantages 
which are not present in the prior art. for example, the 
invention increases channel efficiency for small user groups. 

The present invention preserves a component of the 
naturally occurring interspersed silences between active 
speech segments. 

The present invention maintains voice band data integ- 
rity by inclusion of a separate pnonty class in the buffer. 

The present inventkxj altows the integration of digital 
data packets with voice band data and speech. 

While the invention has been parttcularty shown and 
described with reference to the preferred embodiments 
thereof, it will be understood by those skilled in the art that 
various ctianges in form and details may be made therein 
without departing from the spirit and scope of the inventkxi. 

Ctaims 



1. A method for concentrating a plurality of users channels 
onto a common communication channel characterized in 
that it comprises the steps of. 

(a) buffering the information generated from each of the 
user's channels; 

(b) prioritizing the buffered information in accordance with a 
45 predetermined priority scheme; 

(c) transferring the buffered information to the common 
communication channel based upon the classificatksn of the 
information within the priority scheme thus aikiwing informa- 

50 tion with the highest pnority to be transmitted first on the 
common communk:ation channel folk>wed by intomnation 
with tower pnority, 

2. The method recited in claim i characterized in that it 
55 further includes the steps of selectively inserting a delay 

between consecutive transmission of messages originating 
from a common source. 

3. The mettxxl of claim 2 characterized in that the buffered 
60 information includes supervisory signaling data and normal 

message traffic. 

4. The method of claim 3 characterized in that the predeter- 
mined priority scheme assigns a priority- 1 designation for 

65 supervisory signaling data, a priority-2 designation for voice- 
band data traffic, a priority-3 designatton for rescheduled 
vorce packets, a priority-4 designation for newly generated 
voice packets, and a priority-5 designation for digital data 



5 
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oackets. 

5. A method for concentrating a plurality of signaling and 
non-signaling messages over a common communication 
channel in a TASI communicating system charactenzed in 5 
that it comprises the steps of: 



(a) prioritizing each message in accordance with a predeter- 
mined priority scheme; ro 

(b) randomly storing the messages in a storage means; 

(c) providing a lookup table having descriptive information 
relative to each entry in the storage means witti the descnp- rs 
tive information being operable to at least identify the loca- 
tion whereat a message is being stored in the storage 
means and the priority of the message; 

(d) sequenang messages onto the communication channel 20 
based upon its priority classification in the tookup table 
whereby messages having the highest pnority are being 
transferred first followed by messages of lower priority. 

6. An apparatus for use in a TASI type communication 25 
system to concentrate a plurality of signaling and non- 
sigr^aling messages over a common communrcation channel 
characterized in that it comprises: 

30 

means operable for buffering the messages; 

means operable for monitoring the messages and to assign 
a priority based upon the class of the message; 

35 

means being accessible by the monitoring means and op- 
erable for recording descriptive statements for messages 
stored in the buffering means; and 

means operable to conelate messages with their associated 40 
priorities and to enable messages to fkjw from the buffer 
into the communication channel in accordance with the 
priority designation whereby messages having the highest 
pnority are delivered first to the communication channel 
followed by messages having tower priorities. 45 

7. The apparatus of claim 6 characterized in that the means 
for recording descriptive statenr>ents includes a queue map 
having a section for recording priority, a section for record- 
ing message identification, a section fcr recording tinrie ar>d so 
a section for recording kjcation whereat a message is 
stored in the buffer. 

S. The apparatus of claim 6 characterized in that the means 
for controlling the flow of messages from the buffer onto the 55 
common communication channel includes a mrcroprocessor 
and a priority algorithm for controlling said microprocessor. 

9. An improved shared communk:ation system for con- 
centrating a plurality of users channels onto a common 60 
communication channel characterized in that it comprises: 



means operating on the user's chanr^el for provkjing voice 
packets; 

means operable for generating signaling packets; 
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a message buffer operable for storing voice packets and 
signaling packets; 

a queue map adapted for storing descriptive statements 
relative to each entry in the message buffer; 

a means adaptable for nrranitoring the voice messages ar>d 
the signaling messages and to assign a pnority classifrcation 
to each message and to record said priority classification in 
said queue map; and 

means adaptable for correlating each packet in the buffer 
with its designated priority classification being recorded in 
the queue map wheretjy the highest priority packets are 
removed from the message buffer foltowed by the tow 
priority packets. 

10. The shared communication system of claim 9 char- 
acterized in that it further includes means for recording 
entries stating the time when messages from each source 
was last transmitted from the queue; and 



means including the correlating means, operable for record- 
ing the time entries, and to utilize said time entry to insert a 
delay thereby ensunng that sufficient time has lapsed since 
a message from the same originating kJentificatkm last 
departed the queue. 
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